package week2;

import base.TreeNode;

import java.util.ArrayList;
import java.util.List;

/**
 *
 *
 * 94. 二叉树的中序遍历
 * https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户
 * 内存消耗：36.8 MB, 在所有 Java 提交中击败了30.97% 的用户
 *
 *
 */
public class Week2BinaryTreeInorderTraversal {

    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> inorderList = new ArrayList<Integer>();
        inorder(root, inorderList);
        return inorderList;
    }

    public void inorder(TreeNode root, List<Integer> inorderList) {
        if(root == null) {
            return;
        }
        inorder(root.left, inorderList);
        inorderList.add(root.val);
        inorder(root.right, inorderList);
    }
}
